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IN THE UNITED STATES PATENT AND TRADEMARK OFHCE 



Application of: CHANG, Yuan-Chi, et al. 

Application No.: 10/064,605 Group Art Unit: 2161 

Filed: February 24, 2005 Examiner: To Be Assigned 

For: Atty Docket No.: YOR920040249US1 

METHOD FOR MERGING MULTIPLE RANKED 
LISTS WITH BOUNDED MEMORY 

INFORMATION DISCLOSURE STATEMENT 
PURSUANT TO 37 CF.R, 8S 1.56 & I,y7(b)r3) 

Mail Stop Amendment 
Commissioner for Patents 
P.O. Box 1450 
Alexandria, VA 22313-1450 

Sir: 

In accordance with the duty of disclosure provisions of C.F.R. § 1 .56, Applicants hereby submit and bring 
to the Examiner's attention the 7 references listed on the two attached Substitute for form 1449/PTO. In accordance 
with the PTO's waiver of the requirement for submitting copies of cited U.S. patents and patent application 
publications, copies of cited reference A is not enclosed, because this reference are either U.S. patents or patent 
application publications. Copies of references B -H are enclosed. It is requested that the Examiner make this 
information of record in the case by initially each reference, signing and dating each sheet and returning a copy of 
the signed sheets to the applicant. 

Since this Information Disclosure Statement is being filed under 37 C.RR. § 1.97(b)(3) before the mailing of 
a first office action on the merits, no fee is believed due. 

Respectfully submitted, 



Dated: May 17 , 2006 
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P.O. Box 19080 
Baltimore, MD 21284-9080 
410-832-8801 (telephone) 
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iplicants 
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Approved for use through 07/3172006. 0MB 0651-0031 
U.S. Patent and Trademaric Office: U.S. DEPARTMENT OF COMMERCE 
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Application Number 
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February 24, 2005 


First Named Im^or 


CHANG, Yuan-Chi 


Art Unit 
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Examiner Name 
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YOR920040249US1 J 
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Cite 
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Document Number 


Publication Date 
MM-OD-YYYY 


Name of Patentee or 
Applicant of Cited Document 


Pages. Columns, Unas, W^^re 
Relevant Passages or Relevant 
Figures Appear 


Numl)er4Gnd Code^ 
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2003/0208484 A1 


11-06-2003 


Chang et al. 








us- 












us- 












us- 












us- 












us- 












us- 












us- 












us- 












us- 












us- 












us- 












us- 












us- 












us- 












us- 












us- 












us- 












us- 









FOREIGN PATENT DOCU 
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Examiner 
Initials* 


Cite 
No/ 


Foreign Patent Document 


Publication 
Date 
MM-OD*YYYY 


Name of Patentee or 
Applicant of Cited Document 


Pages, Columns, Lines, 
Where Relevant Passages 
Or Relevant Figures Appear 




Country Code'-Number^Kind Code* (# known) 





















































































Examiner 




Date 




Signature 




Considered 





oonsidefed. Include copy of this form with next oommuntcation to applicanL * AppQcanfs unique citation designation numt)er (optional). 'See Kinds Cod^ of 
USPTO Patent Documents at www.uspto.gov or MPEP 901.04. ' Enter Office that issued the document, by the two^etter code (WlPO StamJard ST.3). ^ For 
Japanese patent documents, the indication of the year of the reign of the Emperor must precede the serial numt>er of the patent document, ^nd of document by 
the appropriate symbols as indicated on the document under WlPO Standard ST. 16 if possible. ° Applicant is to place a check made here if English language 
Translation is attached. 

This odiection of information is required by 37 CFR 1 .97 and 1.98. The information is required to obtain or retain a benefit by the public which is to file (and by the 
USPTO to process) an application. Confidentiality is governed by 35 U.S.C. 122 and 37 CFR 1.14. This collection is estimated to take 2 hours to complete. 
Including gathering, preparing, and submitting the completed applk:ation form to the USPTO. Time wia vary depending upon the indivklual case. Any comments 
on the amount of time you require to complete this form and/or suggesttons for reducing this burden, shouM be sent to the Chief tnformatton Officer, U.S. Patent 
and Trademark Office. P.O. Box 1450. Alexandria. VA 22313-1450. DO NOT SEND FEES OR COMPLETED FORMS TO THIS ADDRESS. SEND 
TO: Commissioner for Patents. P.O. Box 1450, Alexandria, VA 22313-1450. 

/f yoti need assistance in oontfaeUng the form, caO 1'800-PTO-9199 (1-600-766-9199) and select option 2. 



Under the Paoeiwofk Reduction Act of 1995. no persons are required to respond 



PTO/SBA)8B(0M3) 
Approved for use ttirough 07/31/2006. 0MB 0651^1 
U.S. Patent and Trademaric Office; U.S. I^ARTMENT OF CX}MMERCE 
to a coPedion of infbfmatlon unless it contains a vaBd OMB control number. 
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NON PATENT LITERATURE DOCUMENTS 
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Initials* 
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Include name of the author (in CAPITAL LETTERS), title of the article (when appropriate), title of 
the item QxKk, magazine, journal, serial, symposium, catalog, etc.). date, page(s), volume-issue 
numoerisj, puuiisner, cny ana/or couniry wnere puuiisneQ. 
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SURAJIT CHAUDHURI,"An Oven^iewof Query Optimization in Relational SystemsM7thACM SIGACT- 
SIGMOD-SIGARTSymposium on Priclples of Database Systems,PP.34-43,Seattle,WA(1998). 
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RONALD FAGiN,"Combing Fuzzy Infonnation from Multiple SystemsMSth ACM-SIGACT-SIGMOD- 
SIGART Symposium on Principles of Database Systems'ppaie-aae.Montreal.Canada (1996). 
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RONALD FAGIN,AMNON LOTEM,MONI NAOR,"Optimal Aggregation AlgoritnDS for 
Middleware" ACM Symposium on Principles of Database Systems,pp. 102-1 13 (2001). 
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ULRICH GUNTZER,WOLF-TILO BALKE.WERNER KIESSLING,"Optimizing Multi- 
Feature Queries for Image Databa[ses"26thVLDB Conference p.419-428,Egypt 2000. 
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P.CIACCIA,et al "Processing Complex Similarity Queries with Distance-based Access 
Methods"Proceddings of 6th Infl Conf. on Extending Database Tecnology p9-23Spain (1998). 
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Surajit Chaudhuri,Luis Gravano, "Optimizing Queries over Multimedia Repositories", Proceedings 
of the Inn Conference on Management of Data.pp.96-102. Montreal.Canada (1996). 
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Ronald Fagin.Amnon Lotem.Moni Naor,"Optimal Aggregation Algorithms for Middleware" 
Proceedings of the ACM Symposium on Principles of Darabase Systems,pp102-113 (2001). 
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considered. Indude copy of this fbmi witti next communicatiOT to appTicanL 

1 AppUcanrs unique citation designation nxavber (optional). 2 Applicant is to place a check mark here if English language Translation is attached. 
This coPedion of intbrmatton is required by 37 CFR 1.98. The Information is require to obtain or retain a b^rafit by the public whk:h is to file {and by the USPTO 
to process) an applicatkxi. Confidentiality is governed by 35 U.S.C. 122 and 37 CFR 1 .14. This collection is estimated to take 2 hours to complete, induding 
gathering, preparing, and submitting the comp^ed appHcation form to the USPTO. Time will vary depending upon the individual case. Any comments on the 
amount oif time you require to complete this fonn and/or suggestior^ for redudr^ tiiis burden, shoukl be sent to the Chief Information Officer, U.S. Patent and 
Trademark Office. P.O. Box 1450. Alexandria. VA 22313-1450. DO NOT SEND FEES OR COMPLETED FORMS TO THIS ADDRESS. SEND TO: 
Commissioner for Patents. P.O. Box 1450, Alexandria, VA 22313-1450. 



If you need assistance in completing the fbnn, call 1-800^70-9199 (1-800-786-9199) and select option 2, 
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PTO/SB/92 (094)4) 
Approved for use through 07/31/2006. 0MB 0561-0031 
Patent and Tr^emarfc Office; U.S. DEPARTMENT OF COMMERCE 
\ Papenwortc Reduction Act of 1995. no persons are requifed to respond to a ooflection of information unless it contains e vaMd OMB control numl)er. 



Certificate of Mailing under 37 CFR 1.8 



I hereby certify that this correspondence is being deposited with the United States Postal Service 
with sufficient postage as first class mail in an envelope addressed to: 

Mail Stop Amendment 
Commissioner for Patents 
P.O. Box 1450 
Alexandria. VA 22313-1450 



on 



May 17 .2006 



Date 



Enclosed with this corespondence are an infomiatlon disclosure 
statement, two substitute for fomi 1449/PTO. and copies of six 
references. 




41,377 



Typed or printed name of person signing Certificate 

410-832-8801 



Registration Number, if applicable 



Telephone Number 



Note: Each paper must have its own certificate of mailing, or this certificate must identify 
each submitted paper. 



Thb coOection of tntbrmation is required by 37 CFR 1.8. The Infonnation is required to ot>tain or retain a k)enefit by the public which is to file (and by the USPTO to 
process) an application. Confidentiarity is governed by 35 U.S.C. 122 and 37 CFR 1.11 and 1.14. This collection is estimated to take 1 .8 minutes to complete, 
including gathering, preparing, and submitting the oompteted application fomn to the USPTO. Time wO) vary depending upon the Individual case. Any comments 
on the amount of time you require to complete this fbmfi and/or suggestions for reducing this burden, should be sent to the Chief Infonnatkm Officer, U.S. Patent 
and Trademark Offwe, U.S. Department of Commerce. P.O. Box 1450. Alexandria, VA 22313-1450. DO NOT SEND FEES OR COMPLETED FORI^ TO THIS 
ADDRESS. SEND TO: Commissioner for Patents, P.O. Box 1450, Alexandria, VA 22313-1450. 



//you fieed assistance in completing the fonri, caU 1^900-970-9199 and select option Z 



